روش تابع جریمه دوگان تخفیف یافته برای حل مسایل برنامه ریزی دوسطحی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- author ازیتا صالحیان
- adviser علی عباسی ملایی جواد قاسمیان
- Number of pages: First 15 pages
- publication year 1392
abstract
روش تابع جریمه، یک روش مهم برای مسایل برنامه ریزی ریاضی می باشد. در این پایان نامه قصد داریم روشی برای حل مسایل برنامه ریزی دوسطحی غیرخطی معرفی کنیم، که در ان مساله سطح پایین خطی است. برای این منظور، روش دوگان تخفیف یافته را برای مساله سطح پایین به کار می بریم و یک روش تابع جریمه دوگان تخفیف یافته را برای حل این مساله برنامه ریزی دوسطحی غیرخطی ارایه می دهیم. در این صورت برنامه ریزی دوسطحی به یک سری مسایل برنامه ریزی یک سطحی غیرخطی تبدیل می شود. جواب بهینه این گونه مسایل با استفاده از الگوریتم ارایه شده و روش برنامه ریزی غیرخطی به دست می اید. روش تابع جریمه دوگان تخفیف یافته به طور قابل توجه با روش تابع جریمه موجود برای حل مسایل برنامه ریزی دوسطحی متفاوت است. این تکنیک در تحلیل خطای محاسبه ی یک جواب تقریبی برای مساله ی فوق مفید خواهد بود.
similar resources
یک روش تابع جریمه بر اساس برنامه ریزی دوسطحی برای حل مسائل مقدار بهین معکوس
این رساله به بررسی مسائل بهینه سازی معکوس می پردازد. یک مسأله بهینه سازی معکوس شامل تعیین پارامترهای مدل از قبیل ضرایب تابع هدف و محدودیت ها می باشد به طوری که نقطه معلومی جواب بهین مسأله برنامه ریزی خطی باشد. در این رساله دو نوع مسأله معکوس مورد بحث قرار گرفته و الگوریتم هایی برای حل آن ها ارائه شده است. مسأله معکوس نوع اول اختلال بردار هزینه است به طوری که یک نقطه داده شده جواب بهین مسأله نسب...
15 صفحه اولتوسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...
full textیک روش برنامه ریزی ارمانی فازی در حل مسایل برنامه ریزی کسری قدرمطلقی چندهدفی دوسطحی
با بکارگیری روش برنامه ریزی ارمانی فازی به یک جواب رضایتبخش برای مسایل برنامه ریزی کسری قدرمطلقی چندهدفی دوسطحی دست می یابیم.در این روش برای توابع هدف در هر دو سطح و برای متغیرهای تصمیم سطح بالا توابع عضویت معرفی می شوندسپس با استفاده ازتکنیک برنامه ریزی ارمانی فازی متغیرهای انحرافی مینیمم می شوند.
توسعه روش‌های حل مساله برنامه‌ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
با توجه به کاربردهای فراوان مساله برنامه‌ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال‌های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه‌ریزی دوسطحی -که در ادبیات به NP-Hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل‌های حاصله از این روش‌ها بسیار پی...
full textروش برنامه ریزی آرمانی فازی برای حل مسایل دوسطحی کسری-خطی
در این پایان نامه روشی برای حل مسایل برنامه ریزی دوسطحی کسری-خطی در یک سازمان سلسله مراتبی، با استفاده از روش برنامه ریزی آرمانی فازی مطرح شده است. با به کار?یری این روش، به یک جواب رضایت بخش برای مساله دوسطحی کسری-خطی دست می یابیم. در این روش با مشخص کردن جواب های بهینه خصوصی برای توابع هدف در هر سطح، سطوح آرمانی فازی برای اهداف در همه سطوح و نیز برای متغیرهای تصمیم تحت کنترل تصمیم ?یرنده سطح ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023